A historic building with a large dome, statues, and flags.

Province of Palermo Holidays from AU$3,072

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Province of Palermo

The Latest Province of Palermo Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 14 Sept - 19 Sept

    Hotel Sporting Club + Flight

    Altavilla Milicia
    4 nights
    4.0 star property
    8.4/10 - Very good (193 reviews)
    "On the positive side, we had one of the 3 suites and the room was spacious and the view of the sea was nice. However the suites are directly attached to the restaurant, which was rented out for private events. Every night there was a private event with DJ. Basically it was like a nightclub. If extremely loud dance music until 1:30 in the morning is not your idea of a relaxing vacation, then don't stay here. Then at 7:30 am the piano player starts playing in the breakfast restaurant directly..."
    Reviewed July 30, 2026
    Return Melbourne (MEL) - Palermo (PMO)
    MEL - PMO2 stops PMO - MEL2 stops
    AU$3,421
    AU$3,072
    per traveller
    found 17 hours ago
    Hotel Sporting Club
  • 14 Sept - 19 Sept

    Grand Palladium Sicilia Resort & Spa + Flight

    Campofelice di Roccella
    4 nights
    5.0 star property
    8.8/10 - Excellent (181 reviews)
    "Beaucoup trop cher pour le service et les commodités. Nous avons l’habitude de voyager dans des tout inclus 5 étoiles et honnêtement ça ne vaut pas plus qu’un 3 étoiles et demi. Les chambres étaient super propres par contre mais le service était médiocre. On demandait plusieurs fois avant d’obtenir ce qu’on voulait à table (vin, sel, poivre, sauce extra ect…) La nourriture du buffet était bien le matin et le midi mais le soir ce n’est pas du tout de la bouffe typique de l’endroit mais plutôt..."
    Reviewed July 31, 2026
    Return Melbourne (MEL) - Palermo (PMO)
    MEL - PMO2 stops PMO - MEL2 stops
    AU$4,273
    AU$3,816
    per traveller
    found 17 hours ago
    Grand Palladium Sicilia Resort & Spa
  • 14 Sept - 19 Sept

    Insulae Resort + Flight

    Cefalù
    4 nights
    4.0 star property
    9.6/10 - Exceptional (65 reviews)
    "Amazing hôtel, incredible food but mostly fabulous staff!"
    Reviewed July 29, 2026
    Return Melbourne (MEL) - Palermo (PMO)
    MEL - PMO2 stops PMO - MEL2 stops
    AU$4,456
    AU$4,163
    per traveller
    found 17 hours ago
    Insulae Resort
  • 14 Sept - 19 Sept

    Villa Dei Melograni Boutique Hotel + Flight

    Cefalù
    4 nights
    5.0 star property
    9.8/10 - Exceptional (12 reviews)
    "Beautiful property set about an 8 minute walk from the old town and beach. Downhill going and uphill on the way back. Also a short walk from the train station. The staff were amazing. The reception staff so helpful and the restaurant staff ensured superb breakfasts and lunches for me which met my food intolerances. Lovely pool and sitting areas. Our bedroom was a suite which overlooked the pool and it provided every amenity. A couple of small suggestions would be 2 chairs on the balcony and not..."
    Reviewed June 16, 2026
    Return Melbourne (MEL) - Palermo (PMO)
    MEL - PMO2 stops PMO - MEL2 stops
    AU$5,266
    AU$5,002
    per traveller
    found 17 hours ago
    Villa Dei Melograni Boutique Hotel
  • 14 Sept - 19 Sept

    Hotel La Giara + Flight

    Old Town Cefalù
    4 nights
    3.0 star property
    8.0/10 - Very good (301 reviews)
    "They scratched my car and refused to take responsibility for it. I had proof but they said it wasn’t enough . I thought parking in their private lot was safer but it was the opposite . Not even an apology . They just kept saying it wasn’t them ."
    Reviewed July 28, 2026
    Return Melbourne (MEL) - Palermo (PMO)
    MEL - PMO2 stops PMO - MEL2 stops
    AU$3,315
    AU$3,167
    per traveller
    found 17 hours ago
    Hotel La Giara

Discover the most popular places to visit in Province of Palermo

What to do in Province of Palermo

Province of Palermo Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently Asked Questions

How much does a Province of Palermo holiday package cost?

Maybe less than you might think — from a low AU$3,072, actually! By bundling hotels, flights and car rentals into a customized package, your getaway to Province of Palermo is just clicks away.

How do I get a cheap travel package to Province of Palermo?

Our Province of Palermo holiday packages mean plenty of savings for the savvy globetrotter. For the best deals, simply combine your hotel, flights and extras (such as activities) into a neat and tidy package. But bargain prices are just the beginning of your next awesome adventure. Book with Expedia and and you'll have over 550 air carriers and 1 000 000 properties across the globe to select from. No matter your style, there's a holiday package with your name on it.

Where should I stay in Province of Palermo?

You'll simply adore Palermo. Well-known sights, like Teatro Massimo and Palermo Cathedral, will keep you busy in this vibrant city.

What are the top hotels in Province of Palermo?

Have a look at NH Palermo and Hotel Politeama. They're the first choice for many travellers headed to Palermo. If Cefalù is on your itinerary, Grand Hotel Wagner and Palazzo Natoli Boutique Hotel are cosy options.

How far in advance should I book my Province of Palermo holiday?

Savvy travellers book early. Airlines generally release flight tickets around a year prior to departure, and this is your chance to score some rock-bottom prices. Just been told you need to take your holiday time next week? Don't fret. Expedia are never short on fantastic deals to whisk you away on the getaway of your dreams, at a price you can afford.

What does an Expedia Province of Palermo travel package include?

Hotels, flights and a shiny set of wheels for all your road trip adventures. Simply choose your preferred bundle and get access to incredible deals. Once you've made your booking, add on a few tours and experiences and watch your savings grow. When it comes to planning your Province of Palermo escape, the choice is all yours!

What should I know before booking a Province of Palermo travel package?

You can save big by bundling your flights, hotels and rental cars. Once you've made your booking, add on fun stuff like day tours or experiences. Your next unforgettable adventure is only a few clicks away.

Can I choose my airline with a Province of Palermo Expedia holiday package?

Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our holiday packages give you the freedom to pick from available flights, hotels and activities that fit your needs.

If I'm not able to travel, can I cancel my Province of Palermo holiday package?

Don't stress if you're rethinking your Province of Palermo holiday package — you can cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur fees from your airline, hotel or car rental company. We totally get that life can sometimes throw a spanner in the works, so make your way to our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.